[Poj 2187] 计算几何之凸包(二) {更高效的算法}
{
承上一节
继续介绍点集的凸包
(下文中所有凸包 若不做特殊说明均指点集的凸包)
这一节介绍相比更高效的算法
}
====================================================================
一.卷包裹算法(Gift Wrapping Algorithm)的特性
前面提到过卷包裹算法的复杂度问题
由于卷包裹算法是两重循环实现
http://cyqdata.cn/cnblogs/article-detail-32515